Hp Fem for Reaction-diiusion Equations I: Robust Exponential Convergence Seminar F Ur Angewandte Mathematik Eidgenn Ossische Technische Hochschule Ch-8092 Z Urich Switzerland Hp Fem for Reaction-diiusion Equations I: Robust Exponential Convergence
نویسندگان
چکیده
A singularly perturbed reaction-diiusion equation in two dimensions is considered. We assume analyticity of the input data, i.e., the boundary of the domain is an analytic curve and the right hand side is analytic. We show that the hp version of the nite element method leads to robust exponential convergence provided that one layer of needle elements of width O(p") is inserted near the domain boundary, that is, the rate of convergence is O ? exp(?bp) and independent of the perturbation parameter ". Additionally, we show that the use of numerical quadrature for the evaluation of the stiiness matrix and the load vector retains the exponential rate of convergence. In particular, the Spectral Element Method based on the use of a Gauss-Lobatto quadrature rule with (p+1)(p+1) points yields robust exponential convergence.
منابع مشابه
Robust exponential convergence of hp-FEM for singularly perturbed reaction diffusion systems with multiple scales
We consider the approximation of a coupled system of two singularly perturbed reactiondiffusion equations, with the finite element method. The solution to such problems contains boundary layers which overlap and interact, and the numerical approximation must take this into account in order for the resulting scheme to converge uniformly with respect to the singular perturbation parameters. We pr...
متن کاملAdaptive hp-FEM with Arbitrary-Level Hanging Nodes for Maxwell’s Equations
Adaptive higher-order finite element methods (hp-FEM) are well known for their potential of exceptionally fast (exponential) convergence. However, most hp-FEM codes remain in an academic setting due to an extreme algorithmic complexity of hp-adaptivity algorithms. This paper aims at simplifying hpadaptivity for H(curl)-conforming approximations by presenting a novel technique of arbitrary-level...
متن کاملRobust exponential convergence of hp-FEM for singularly perturbed reaction diffusion systems with multiple scales
We consider a coupled system of two singularly perturbed reaction-diffusion equations in one dimension. Associated with the two singular perturbation parameters 0 < ε μ 1, are boundary layers of length scales O(ε) and O(μ). We propose and analyze an hp finite element scheme which includes elements of size O(εp) and O(μp) near the boundary, where p is the degree of the approximating polynomials....
متن کاملZurich ̈
A singularly perturbed reaction-diiusion equation in two dimensions is considered. We assume analyticity of the input data, i.e., the boundary of the domain is an analytic curve, the boundary data are analytic, and the right hand side is analytic. We give asymptotic expansions of the solution and new error bounds that are uniform in the perturbation parameter as well as in the expansion order. ...
متن کاملA Survey of hp-Adaptive Strategies for Elliptic Partial Differential Equations
The hp version of the finite element method (hp-FEM) combined with adaptive mesh refinement is a particularly efficient method for solving partial differential equations because it can achieve a convergence rate that is exponential in the number of degrees of freedom. hp-FEM allows for refinement in both the element size, h, and the polynomial degree, p. Like adaptive refinement for the h versi...
متن کامل